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APPLICATION NO. 09/846.410 
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for CDMA 

INVENTORS-: Urbain A. von der Embse 



CLAIMS 

WHAT IS CLAIMED IS: 

Claim 1. (cancelled) 
Claim 2. (cancelled) 
Claim 3. (cancelled) 
Claim 4. (cancelled) 

Claim 5. (currently amended) A method for the 

implementation of dcoign and implomontation of faot oncodoro and 

foot docodcrs — Hybrid Waloh and qcnoraligcd Hybrid hybrid 

Walsh complex orthogonal codes for CDMA, Ghanncligation codoo 
— multiple — data — rate — uocro — over — said method comprising the 
steps: a frequency band with propcrtioo 

generating N Walsh codes W(c) with code index c=0/ 1, 2, . . .,N"1, 

each with N chips where N is a power of 2, 
generating said N hybrid Walsh codes W(c) by re-ordering said 



Walsh codes defined by equations 



for 


c = 0, 


W(c) 


= W(0) + jW(0) 


for 


c = 1,2,..., N/2-1, 


W(c) 


= W(2c) + jW(2c-l) 


for 


c = N/2, 


W(c) 


= W{N-1) + jW(N-l) ) 


for 


c = N/2+1, ...,N-1, 


W(c) 


= W(2N-2c-l) + jW(2N-2c) 



wherein j=V-l, 
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wherein said hybrid Walsh codes are generated by reading code 

chip values from said Walsh code memory in a digital signal 
processor and writing to said hybrid Walsh memories using 
addresses specified by said re-orderings of said Walsh 
5 codes andf 

applying said hybrid Walsh codes in the encoder and in the 

decoder by replacing existing said Walsh real codes with 
said hybrid Walsh complex codes using the same code vector 
indexing. 

10 

Hybrid — Waloh — inphaoc (real axia) oodoa — afid — quadrature 

(imaginary axio) — codco — arc defined by loxicographic reordering 
permutations of the Waloh code 

15 Hybrid — Waloh — codco — have — a — 1 to - 1 ocqucncy ■ frequency 

corrcopondcncc with the DFT codco and have a 1 - to - 1 cvon-cooino 
and odd" - oinc corrcopondonGCO with the DFT codco 

Hybrid Waloh codco take valuco [1 + j , SH-^-y 1— j-y — 1— -j^ — 

20 equivalontly take valuco [ly j, ^ — j] with a ( - 45) rotation of 

axco and a rcnormaligation 

gcneraligcd — Hybrid Waloh — codco — eaR — be — conotructcd — — a 
wide — range — of code — Icngtho by combining Hybrid Waloh with DFT 
25 (diocrcto — Fourier — tranoform) >> — Hadamard — aft€l — other — orthogonal 
codco, and quaoi- orthogonal PN codco uoing tonoor product/ direct 
product/ and functional combining 

faot encoding and faot — decoding implementation algorithmo 

30 arc defined 

algorithmo are defined to map multiple data rate uoer 

data — oymbolo — onto — the — code — input — data — oymbol — vector — fe£ — faot 
encoding — aftd^ — feite — invcroeo — of theoc — algorithmo — a^e — defined — #e^? 
35 recovery of the data oymbolo v^ith faot decoding 
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GnGodcro perform oomplcK multiply encoding of oomplcK data 
5 ^fee — replQce the — current Waloh real multiply encoding of inphaoe 
and quadrature data 

decodcro perform — complex — conjugate tranopooe — multiply 

decoding — — complex — data — fee — replace — the — current — Waloh — real 
10 multiply decoding of inphaoe and quadrature data 

Claim 6. (currently amended) A method for fehe 
implementation of dooign — aftd — implementation — e^ — encodero — a^d 

15 doGodero for complex orthogonal CDMA and generalized hybrid Walsh 
codes for CDMA as described in claim 5, further comprising the 
steps : coiaplex orthogonal CDMA channelization codeo — for multiple 
data rate uoero over a frequency band with propertieo 
using tensor products also called Kronecker products to construct 

20 a second code, 

wherein an example 24 chip tensor product code is constructed 

from a 8 chip hybrid Walsh code and a 3 chip discrete 

Fourier transform DFT code, 

said 24 chip code is defined by a 24 row by 24 column code 
2 5 matrix C 24 wherein row vectors are code vectors and column 
elements are code chips, 

said 8 chip hybrid Walsh code is defined by a 8 row by 8 
column code matrix , 

said 3 chip DFT code is defined by a 3 row by 3 column code 

30 matrix E 3, 

said C 24 is constructed by tensor product of said % with said E 3 

defined by equation 

• C24 Z„^®^3 
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wherein symbol is a tensor product operation, 

row u+1 and column n+1 matrix element C 24 (u+l/n+l) of said C 24 is 
defined by equation 

C24 (u+l,n+l) = 5^ (uo +l,n o +l) E 3(Ui +l,n i +l) 

5 wherein 



U 


= Uo + 


8ui 


u 


= 0,1, 


...,23 


n 


= no + 


Bni 


n 


= 0,1, 


...,23 



10 wherein u,n are code and chip indices for said codes C 24 and 

Uo,no are code and chip indices for said code % and u i,ni 

are code and chip indices for said code E 3, 
wherein said encoder and said decoder for CDMA communications 

have memories assigned to said C 24f \ , E 3 codes, 

15 said C 24 codes are generated by reading code chip values from said 
% memory and said E 3 memory and combining using said 

equations to yield said chip values for said C 24 codes and 

stored in said memory 
said C 24 codes are read from said memory and implemented in said 

20 encoder and said decoder, 

using direct products, to construct a second code. 

wherein an example 11 chip direct product code is constructed 

from said 8 chip hybrid Walsh code and said 3 chip DFT 

code, 

25 said 11 chip code is defined by the 11 row by 11 column code 
matrix C n, 

said C i 1 is constructed by direct product of said V*^ with said E 3 

defined by equation 
Cxx © E 3 

30 wherein symbol is a direct product operation, 

row u+1 and column n+l matrix element Cii(u+l,m-H) of said Cn is 
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defined by equation 

Cii (u-H,n-H) = % (uo +l/n p +l) for u=u o , n=n o, 

= E3 (ui+l,ni+l) for u=8+Ui/ n=8+ni. 



otherwise r 



5 wherein said encoder and said decoder for CDMA communications 

have memories assigned to said C n, , E 3 codes, 

said C ii codes are generated by reading code chip values from said 
% memory and said E 3 memory and combined using said 

equations to yield said chip values for said C n codes and 
10 stored in said C u memory, 

said C ii codes are read from memory and implemented in said 

encoder and said decoder, 
using functional combining to construct a second code, 
wherein an example 11 chip functional combined C u code is 

15 constructed from said C n codes by using codes to fill the 

two null subspaces of said C u. 

wherein said C n codes are read from memory and implemented in 
Said encoder and said decoder and, 

using a combinations of tensor products, direct products, and 
20 functional combining to construct said codes which are 

read from memory and implemented in said encoder and 
said decoder. 



25 

oomplCK — Godoo — inphaoG — (real — axio) — codoo — aftd — quadrature 
(imaginary axio) — oodco aro defined by reordering pcrmutationo of 
the real Waloh codco 

30 gcnoraligcd — Gomplcx — Godco — eeR — he — Gonotructcd — ie^e — a — wido 
range — — code — Icngtho by combining tho — GomplG?c codoo with DFT 
(diooroto — Fourier tranoform) >. — Hybrid Walsh, — Hadamard and other 
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orthogonal — Godco^ — ari4 — quaai - orthogonal — PW — codoo — uoing — tcnoor 
product I — direct product^ — and functional combining 

faot — encoding and — faot — decoding — implementation algorithmo 
5 arc defined 

algorithmo are defined to map multiple data rate uocr data 

oymbolo onto the code input data oymbol vector for faot encoding 
and the invcroeo of theoe algorithmo arc defined for recovery of 
10 the data oymbolo %^ith foot decoding 

cncodcro perform complex multiply encoding of complex data 
^fee — replace the — current Waloh real multiply encoding of inphaoe 
and quadrature data 

15 

decodero — perform — complcK — conjugate — tranopooe — multiply 

decoding — — complex — elata — te — replace — tfee — current — Waloh — real 
multiply decoding of inphaoe and quadrature data 

20 

Claim 7. (currently amended) A method for implementation of 
Hybrid Walsh codes for CDMA, further comprising the steps: 
said encoder operates as a block encoder, 
25 encoding blocks of received N data symbols with said N hybrid 

Walsh codes and summing to yield N chips for each block at 
the output chip rate 1/T chips per second, 
wherein said encoder accepts up to M users per block for N=2*M, 
said users have data rates from the menu 1/NT,2/NT,. . .,2/T 

30 respectively corresponding to 1,2,. . . ,N/2 said user 

data symbols over said block, 

user data symbols over said block are arranged in packets with 

each packet containing said user data symbols for said 

block. 
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said encoder accepts packets from each user and writes them to 
memory ''A" for each block, 

binary address index d=d o-i-2di-H4d2 + > . . (N/2)dM -i = 0/1/ > - -/N-l is 
used for addressing of said data symbols stored in ""A"^ 
5 wherein binary coefficients d o ,d i , . . ./dM -i take values 

0.1/ 

said binary address index can be independently mapped onto said 

data symbol addresses of to provide additional 

flexibility in assigning users to hybrid Walsh vectors, 

10 said data symbol address is partitioned into M overlapping 

algebraic index fields du -i, dM-2dM-i / . ■ * / d id2 ' * ■ •dM -2dM-i/ 

dndid?' ' ' 'dM-2dM-i / with each field indexed over the allowable 
number 2,4, > , .,N/2,N of said data rate users at symbol 
rates 1/2T,1/4T,. . .,2/NT,l/NT respectively, 
15 assign said users with like data symbol rates to the M groups 

Up , U i, . . Um-2/ Um-1 / of users with the respective symbol 

rates 1/2T,1/4T,. . .,2/NT,l/NT, 

assign said data symbol indices in said index field dw -i to said 

users in said group U p , assign said data symbol indices in 

20 said index ield dM -2dM-i to said users in said group u i, et 

al and finally assign said data symbol indices in said 
index field d pdid2 ■ • • ■ dM-2dM-i to said users in said group Um -i, 

use said mapping and assignments to specify said write addresses 
of said user data symbols onto said input code vector 
25 stored in said memory "'A'^ and, 

said input vector in said ''A^' is encoded in said encoder and 

processed for transmission. 



30 

Claim 8. (currently amended) Wherein said hybrid Walsh 
codes in claim 5 have a fast encoding implementation algorithm, 
comprising the steps: 
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said fast implementation algorithm in encoder uses said memory 

^^A" for input and to support pass 1, memories "^B'^^'C"^ to 

support passes 2, , . . ,M and re-ordering pass^ and memory 

^^D" . for output, 

write input data symbol vector Z(d o , d i , . . .,dM -2/ dn-i ) to said 

^^A^^ wherein said (d p, di , . . .,dM -2/ dM-i ) is said binary 

addressing index after said mapping of said data vector 



pass 1 reads from said ^'A^^, performs pass 1, and writes the 

10 output to said ^^E" , 

pass 1 multiplies said Z by the kernel [ (-1) "'dr onM-i +j (-1) ^di p 

nM-i ] and sums over dr p /di o =0,l to yield the partially 
encoded symbol set Z (nn -i, di , . ■ wdM -2 / dn -i ) where dr o =cr(d o) 
and cr(d) is the real axis Walsh code for d, di o =ci (d p) 
15 where ci (d) is the imaginary axis Walsh code for d, and nn -i 

is a binary code chip coefficient in said code chip 
indexing n = n p +2n i +/ , . + (N/4)nM -2 + (N/2)nM -i, 
write said output symbol set Z(nM -i, di , . . ■fdM -2 f dn -i ) to said 

^"B"^ wherein said address index nn -i replaces said index d p, 

20 pass 2 reads from said '^B'^ performs pass 2, and writes the 
output to said ^^C" , 



pass 3 reads from said '"C", performs pass 3, and writes the 
output to said '"B' 



wo" 



subsequent passes alternate in read/write from/to said ''B^^ and 
25 write/read to/from said ''C'^ 

implement passes m^2,3,, > .,M-1 of said fast encoding algorithm 

by multiplying 

Z (nM-i, nM-2 . . .,nM -m-Hf dm-i , . . .,dM -2/ dM-i ) by the kernel 

[ (-1) "drm -i(nM-m j_iiM-n,+il±iiz±L^m-ilnM-m + HM-m^n ) ] and summing 

30 over dr^ -i, din,-i =0, 1 to yield the partially encoded symbol 

set Z (nn -i, nM-i, nM-2 . > . / HM - m/ dm/ » * * fdn -i f dn -i) t 

. implement pass M of said fast encoding algorithm by 

by multiplying Z(nM -i, nM-2 > . * ,^ 2, ^1 , dn -i ) by the kernel 

[ (-1) "drM .i(no + n i )+j (-1) ^ diM -i(np + n i ) ] and summing over 

35 drM-i/diM>i =0, 1 to yield the encoded symbol set 
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Z(nM -i, Hm-i, nM-2 , . • ,^ 2 9 H i, rip) , 

reorder said encoded symbol set in memory in the ordered output 

format Z(n o, ni , . ■ . ,n^ -2 , nn -i ) and store in said "^D" and, 

said encoder in said transmitter reads said encoded symbol vector 

5 in said ^'D^' and overlays said vector with long and short PN 

codes to generate N chips of said hybrid Walsh encoded 

data symbol vector for subsequent processing and 

transmission ■ 

10 

Claim 9, (currently amended) .Wherein said hybrid Walsh 
codes in claim 5 have a fast decoding implementation algorithm, 
comprising the steps: 

said decoder in said receiver strips off said PN codes from 

15 said received N chip encoded data symbol vector and outputs 

said received hybrid Walsh encoded chip vector Z (n p, ni, . ^ 

.,nM-2 / Hm -i ) for implementation of said fast decoding 
algorithm, 

said fast implementation algorithm in said decoder uses memory 

^'E'' for input and to support pass 1, memories "^F" ,"Q" to 

support passes 2,3,. , . ,M and re-ordering pass, and 

memory ""H^^ for output, 
write said Z(n o, ni , . . >,nM -2 f Hm -i ) to said ''E^^ wherein 

(np, ni , . . .fnM -2 / Hm -i ) is the binary address, 
pass 1 reads from said ^"E"", performs pass 1, and writes the 
output to said ^^F"^ 

implement pass 1 of said fast decoding algorithm by multiplying 
said Z (n p , n i , . . > / n M-2, nM-i ) by the kernel [ (-1) ^n pdrM-i+j (- 
D^n pdiM-i ] and summing over n p =0,l to yield the partially 
decoded symbol set 

Z (d M-i/ ni , « . . , nM -2 / nM -i) , 

write said output symbol set Z(dM -i / n i , . . >/nM -2 f Hm -i ) to said 

^^F^^ wherein address index dn -i replaces index n p, 
pass 2 reads from said "'F'', performs pass 2, and writes the 
output to said "^Q" , 



20 



25 



30 



35 
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pass 3 reads from said ^^G'\ performs pass 3, and writes the 
output to said ^^F" , 

subsequent passes alternate in read/write from/to said ''F"' and 

write/read to/from said ^^G" , 

5 implement passes m=2,3,. , ,^M-1 of said fast decoding algorithm 

by multiplying Z(dM -i, dM-2 * » -/dM -m-H f ^m -i f - « ■/nM -2/ Hm-i], 

by the kernel 

[ (-l)^nn ,-i(drM-m +drM-m^i ) -^j (-1) ^Hn ^-i (diM-m ■^-diM-m.n ) ] and summing 

over ni a-i ==Ofl to yield the partially decoded symbol set 

10 Z(dM -l, dn-l ,dM-2 > . * f dM - m/ Hm/ ■ « ■ f nM -2/ Hm-i) / 

implement pass M of said fast decoding algorithm by 

by multiplying Z(dM -i/ dM-2 > . -/d g, di, nn-i ) by the kernel 

[(-l)"nM -i (dr o + dr i )+j (-1) "nM -i (di p + dii ) ] and summing over 
nM-i =0,l and rescaling by dividing by 2N to yield the 
15 decoded symbol set 

Z(dM -i, dM-i, dM-2 . ■ .fd 2 f d i/ dp) , 

reorder said decoded symbol set in the ordered output format 
Z(d o, di , , . .,dM -2. dM-i ) and store in said ^^H^^ and, 

said decoder in said receiver reads said decoded symbol vector 
20 in ""D" , re-orders the read data symbols to remove said 

mapping onto said ''A"', and performs subsequent receive 

signal processing to recover the information from the 

data symbols ■ . 

25 



30 
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